ارائه یک مساله جدید با عنوان مساله مجاورت مصرف‌کنندگان و روشی ابتکاری برای حل آن، به همراه تشریح کاربرد مساله برای رتبه بندی ریسک‌های پروژه

Authors

Ghadirian, H.

Hatefi , M.

Noori, S.

Seyedhoseini, S.M.

Abstract:

This paper, introduces a new problem in the field of combinatorial problems as Consumers Adjacency Problem (CAP). Assume a set of resources with specific utility values. Also assume a set of consumers that are common in the resources. Each of packing of the consumers is one of the solution space points. In a given packing, if whole consumers of a given resource are continuous adjacent, the utility value of the resource adds to the objective function. It is desired to determine the suitable pack the consumers in order to have the maximum sum of utility value of resources. To the one-dimensional problem, in this paper, a formulation based on the mathematical programming is provided and a heuristic solving method is introduced. Also, as a useful application, project risk ranking by CAP is discussed.

Upgrade to premium to download articles

Already have an account?login

similar resources

ارائه یک مساله جدید با عنوان مساله مجاورت مصرف کنندگان و روشی ابتکاری برای حل آن، به همراه تشریح کاربرد مساله برای رتبه بندی ریسک های پروژه

در این مقاله، نوع جدیدی از مسائل بهینه سازی ترکیبی، با عنوان مساله مجاورت مصرف کنندگان ارائه میگردد. مجموعهای از منابع را در نظر بگیرید که هر یک دارای ارزش وزنی مشخصی میباشد. همچنین مجموعهای از مصرف کنندگان را در نظر بگیرید که از این منابع به طور مشترک استفاده میکنند. هر چیدمان مکانی از مصرفکنندگان در کنار یکدیگر، یک نقطه از فضای جواب مساله است. اگر در یک چیدمان مفروض، تمام مصرفکنندگان ی...

full text

ارائه یک الگوریتم ابتکاری جدید برای حل مساله مکان‌یابی پوشش کلی

Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...

full text

یک روش ابتکاری برای حل مساله برش دو بعدی

یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...

full text

الگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه

مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.

full text